package done.easy_401_500;

import com.study.common.TreeNode;
import lombok.extern.slf4j.Slf4j;
import org.junit.Test;

/**
 * 404. Sum of Left Leaves
 * 计算给定二叉树的所有左叶子之和。
 * <p>
 * 示例：
 * <p>
 * 3
 * / \
 * 9  20
 * /  \
 * 15   7
 * <p>
 * 在这个二叉树中，有两个左叶子，分别是 9 和 15，所以返回 24
 * 2019-03-24 3:53 PM
 **/
@Slf4j
public class SumOfLeftLeaves {

    @SuppressWarnings("all")
    public int sumOfLeftLeaves(TreeNode root) {
        //190324 first
        return -1;
    }

    @Test
    public void test() {
        TreeNode root = new TreeNode(3, 9, new TreeNode(20, 15, 7));
        log.info("result:{}", sumOfLeftLeaves(root));
    }
}






























/*
public int sumOfLeftLeaves(TreeNode root) {
    if (root==null) {
        return 0;
    }

    if (root.left!=null && root.left.left==null && root.left.right==null) {
        return root.left.val + sumOfLeftLeaves(root.right);
    }

    return sumOfLeftLeaves(root.left) + sumOfLeftLeaves(root.right);
}
*/
